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ABSTRACT 

PURPOSE: To recognize the characters at a high speed by segmenting these 
characters with high accuracy and at a high speed. 

CONSTITUTION: The images are segmented for each line {n2) and then the 
images of each character element, i.e., the groups of picture elements are 
segmented (n3) . The character elements having the small lateral widths are 
extracted as the half size candidate characters based on the character size 
estimated from the size of the character element (n6) . Then the half size 
candidate character strings that satisfy the fixed conditions are extracted 
as the English word candidates {n7) . The picture element features, etc., 
are extracted in regard of each half size candidate character forming an 
English word candidate (n8) . Based on these picture element features, etc., 
the English word candidates including the half size candidate characters 
which are not identical with the half size English letters are deleted out 
of all. English word candidates and the English word candidates are 
corrected (n9) . Then the segmenting position is corrected in accordance 
with the half end full size characters respectively (nlO) . Then the 
characters are recognized (nil) . 



DIALOG (R) File 345 : Inpadoc/Fam. & Legal Stat 
(c) 2003 EPO. All rts. reserv. 

11157512 

Basic Patent (No, Kind, Date) : JP 5101220 A2 930423 <No. o£ Patents: 001> 

Patent Family: 

Patent No Kind Date Applic No Kind Date 

JP 5101220 A2 930423 JP 91260659 A 911008 (BASIC) 

Priority Data (No, Kind, Date) : 
JP 91260659 A 911008 

PATENT FAMILY: 
JAPAN (JP) 

Patent (No, Kind, Date) : JP 5101220 A2 930423 
CHARACTER RECOGNIZER (English) 

Patent Assignee: SUMITOMO ELECTRIC INDUSTRIES 

Author (Inventor) : FURUTO TAKESHI 

Priority (No, Kind, Date) : JP 91260659 A 911008 

Applic (No, Kind, Date) : JP 91260659 A 911008 

IPC: * G06K-009/34; G06F-015/20 

JAPIO Reference No: ; 170454P000097 

Language o£ Document: Japanese 



(i9)0*@4«tiF;f (jp) 02) ^ §g 4# 1^ ^ ^ (A) mmwmm'jkm^^ 

#ii¥5- 101220 



(43) B ¥^5^(1993)4^230 



(BDlnta* 




F I 




G0 6K 9/34 


9073-5L 






G0 6F 15/20 


5 9 2 D 7343-5L 












iS£»* ll«:B®&3(i^ 16 H) 


(21)ttiHS# 


^H73-260659 




000002130 










(22)tUe(B 


¥dJ 3 ^(1991)10^8 3 







































(54) B8iB©««t] 3S:^Kaa«B 



(57) imm 

2) . a6le:ia«©«-e*S3t*S*»©H«*t«J0tH 
*«#':ft«*IX^tUr»tHSn* (X^y^nS) , a 

5 (X7^y:;^n9) . -eUT, «UlffiB***^l:SC^t^ 
0) , X^Sa«ia)Wft>n« (X^ry:/n 1 1) . 



I 
I 



I 



r 



1^3 



1A4 



in7 



' = — ,i 



n9 




—143— 



1 

xi3m»ff>n:»^(Dmm»^^ to, i if r-t^® 

i: ©ff ejta^eir J: 0 « 0 a S tifc i ff S®iHftlc:3 

^tt H *:®3t^©-|»Sj«-r t>©t UTja»®¥«^« 
St, 

il5R-IIHi^-»eH3R©j;3lc^fl:t-«^'ft;jfit©S:, * 

KaSBi^&^T©:S:*©i^®«^£iaitbfc^iiifflS!# 
t, 

isa^st. 



(2) I»HSP5-10 122 0 

2 

ffl jss»ci2ii$ nxv^ s*x^©i*mfit ©«<««*» 

«X^©5:*3- H;feJ:t«-©Sffiia*IH^jrs#ai 
5^trfc©T*D, 

»A^S*lCOV>T±8BX^«ai¥SK:«t«X^H»© 

«ffl b t ttS;S:SS8«T?3S:*iiS«i©«JM I. SSaff 5S 

[0 0 0 11 

(«ig±©iijffl^>j?] ift^mx^m^mm. 

(OCR) ^£©J:5II, 3fc«ll«36»eiX#^t>©ia 
«S«DtHl/, J:©«t)aL.fcH«lC»-cJt'»TX*-t>IB 
#©^8«LaSff 5 3t^=^&fgK: Wf S t>©-C&S. 

[0 0 02] 

[flE3fe©SW] 3t#M:lt^^mga (OCR) fidcoX 

x^©i#isfi t ©ifc«iafit sff 5 c t T, it^©Bia** 
n-s. 

[0 0 0 31 c:o<fc5;ft:St^Kiaj8ia!WE5itcfi=fcn5 
/tii>K:tt, xsH«A>e©ix^r-:p©x^«jtau«»fi 

30 -5. ;rn», fct;^« rvij -t* rpj ^t©^5C4^« 
Lfc«S:©S3}i*^6«l^anTt^si^«i:s:^-ctt. us 

•y-fX?£«auT*€r, SiR©x^siR*»&ift*^j-Kit 

s^tc^ttUTtt, X^-y"-fXicS-:?v>T«jR®X^I?*S 
[0 0 0 41 UA»l,;a:*ts, H*e©XS+fc¥A3?» 

^*»#«rr««'&!fttic«, -«©3i:*-y-'fX«»fc:s: 
^©«IWU«fT5t, B?st--5¥ft^5»^©***n5:* 

[0 0 0 51 ;:©7T:s^«jWiBf ^fcfetc, 
©BMMiS^S^-f-Hny^UT. JElxViWateBS^ 

Jd)*;^ffiA«ffi|g$nTV^5 i^tX^tm^^ '84/10 Vo 
1.J67-D No. 10 #Ba) . til -5**. Il©?5j*-e«:, 

»mx^ («s€©5tSTtt, ff^^i^cHUTaastT? 

»i«anft:«sc©x^S5gA>e.i^«.s:^. fct^« 
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3 

[0 0 0 6] Tfit)^, fctpLii. 0 1 6 (a) ^feitX 

(b) fc^-r±5;i TRj ^ rspj <D^of£^M^mx^ 
fcWL.T». #fiat?F^i 1. 1 2Ttt>ta{a:a*s5-rj:5 
iw. ^n-?n2o-r'3®x^ii^Ai. a2;bi. b 

2»tr«Fl5m*ns®T. 5fe-r#3lt^S5!5A 1 . A 2 : 

Bi. B2ic5t*UTsaijaa*tfft>n-5. -e-ut, cro 

1, A2*&ttBl, B2^ilS^3*T#S8?gF#l 3. 
ff^rttc**. LfcdtoT. *3l52|5iC!>SSi5aa»cJ: 
to 0 0 7] -eCT. i^MBae 2-1 3 04 7 9^^* 

%$osiiei9£ff 3 & 2: <b tc. 2 ffii£(±<i:>:^^siKo:> 
[0 0 0 81 Jl©JfeffSllf©»fS::ftraatt, HI 7CS^ 

^5*s-€-n-6n4i«x^?»s fc© t bTssjffla** 

fften«fcJ&K:, SiflMa©4»Ditlx*Jii;>5!ti/S:0, jg 
M^Cll, C12:C21. C22:C31. C32 

a^^u^^myc^ci. C2. c3*taiR-rs«-&K: 

», /h3!*:a:^®^C 1 1. C12, C21. C2 2, 
C3 1, C3 2*t6fiiaiRUTVi2»;di&. CinS©^^ 
HSUC^bTtt. Xi3s»*«5fllI©J8^»fitonr. it 

*g^*«ff H 1 7 JC*V»T, 1 5 ttff*l«I 

[0 0 0 9] ±iB©T:^^*«ft-rsfc»fctt. 



(3) !|$il^5-l 0 1 220 

frfttfitt. fct^«i^ra¥2 - 2 3 9 3 8 S^ffiJcH 

UTV><&©*\ 4>HIX^©-gB-C*^©*^S!pJ»fr'5* 
[0010] 

tBtt, :s:*iiKi©ffiiBW«-^W7'>nciirr««fl05e 

©iE«Sa*«S:»7*-Vy h©:K»S§ttSV»tV»58f 

omst^mm^miv. x»7*-v5/h©fMS*s»t 

X»H»34»&03!:^©ii!»ab*iE«|{w, i>>^. Hmtzfr 

5c^t)6«T#. Lit*t^T, x*iBsaMaa!©?isa<i:fc« 

■5. 

iK? [0011] 

[ass«ft-rsfc»©^a:fej:t;f^ffli ±iB©s«* 
. iij«r<bfc«e>oii*JSie«©:s:^^ii®». b*© 
3t^*j;r^:S:^*«iSfiLT^»*X»H»©&5c^SiS 

oT, A*H«©fT:3^I^©^a^^^&StD, Iff-T:?© 

B«s«r)ffl-rff«)tb#at. Ji©fH!jai#ja{c<fcD« 
Dtfl*nfciff»©HiHj:"3V>r, ff*i6)fcaifita::*rrsi 
»cpi-r*«)a5^**io. x^?£«i^-r-5®iR©M-cs& 

^«S:R±®#A^S«:a:^**aiKb. c:©i|i 
^nsffl3t^5ijoir*fctt«^ K:0f;£g«-h©sS!5egs5i-*« 

«fi-^A<8»x^©fTrtT©fi:s»a. *±t;^agt¥« 

¥tt¥ft3?3J:^T*5 fc© t L.T3t^ia»©«ita b sff 
50 v>, a4»©i|*ft«M3t^»4H*isx*©-aB*j«-rt>© 
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5 

CO 0 1 21 ±iB©««fcj:n«, ff«)m*afc±o« 

[0 0 13] -rtJJart. B*®XSf IC#ffi^-54^ft3? 

m^^imm^wi&±m<omm^f^iim^L. cos* 
[0 0 141 rtti?^, tf^mmmtmamm-vo^mm 

[0 0 151 c©j:5tc. ^mm^m=&m^•ri^^Am 

ttUTVi^ilg*. a>!r07*--7y h©3:SKS»«C: 

^^i^x^T » « © t UT5:^a«o«ai L *iff *> 



4$H¥5-10 1220 

[0 0 161 c;©js*, ±m^mx^ifi^nx^tvx 
^rnii^rixmmmmiimt>nitr). 
x^tLx^ 0 m^txx9msimifint>nft o -r* c t 
s^^icHfCJit**^****^^ x*aMi«i3i©0a« 

:fe. ±ieH^!i$isctt, ¥««ax^*ff:5i$j©f 
mxfT:^mizmmu.:iSfpi\zmshJtii^[z. &m»-*m 
mtii-*eimm(o^'^[z^ii:;:riX{tjs.a^. "^ittimm 
3R— aHsR-nasioj: 5 icxft-rsseftufic©***^* 

[0 0 1 7} ai:»9i3G«©:^Stt^B». ±GBaR 

siSBiffi?ft^T©:s:^©i#aasiBttufcsij 
■r^^wimmm^mi:, z.(o^WLmmtii^mz^r)mm 
©i$aat©?s«isssEmt-^siHffiffu*at. si© 

^©5t9=3- H*±t;-e©«<H««iflA-r-6*at** 

trfc©-t?a6o> ±mm:f]-sn^m^i>m&mmmx3s^ 

<): «:t^Btt©«a) V t »S:%-&lg:ei-7^Pitt©«W 

•5. 

[0 0 181 commxit, s:*3-i«tifefcia:fta 
xm»\^itiflmmiifim^m^tz\t. is»©¥ft«ms: 

[0 0 19] 

jassi©affiicjg^anfc3tsii«tt. -f^-i? 

X=^'-fr:J-2»cJ;03t^«Ria*«6n*. JR«llctt. 
B*m©3tS*tJ^)«anT*r>, j:©3ts>t>irtt. 
3S3t*?«j«an&3i*is*»-&*nT«r»*'b©a:-r*. 
'f >i — 2 ©m*«-^tt, a x-m^ 

[0 0 2 0] ia«;*^u 4ici3iian&xsia««. 

ai«5-ciX^f:?©X*H««K:«0lfl3ti«. -tu 
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7 

tags 5 iirfeir^Tiff-rtJcoiiisrtic^joiusns. 

[0 0 2 11 «DHlSnfcX^S3Rtt, sc^^^xw^ 
:Si:^D-fXo-j£S!i-&aT®«l*i®:S:^5=jf^*«. 

[0 0 2 2] 3?#Se«*t}Jifflsn*i:. 

nfc®5Ri^®ja:ftt, Assess 7 itfevir> Ms!i!|$afe 

[0 0 2 3] ^-^5 7-C(D98^!l@^». ^^^^^ 

lESB 5 9 C©^mS<R«#EiEgB 5 9 «, 

[0 0 2 41 Il©J:5Cbt^ig««©^»iE*«fffcn 
[0 0 2 51 HStt. SfaSReoifL-tiSlJSS^Rfr/D 

nsjit lefts. isifisnfc4*aatt, s^s^aigise 
2K:^A6ns. c:©S«S»ffll86 2K:tt. ipA^SR 

t» ¥^l3S»^6U1-©iJianitgft^T©:S:^©!^gifi!& 



#M¥5- 1 0 12 2 0 

8»S6 3. 6 4CgB1t3nfci|$aat©S<Ha*»fh 
St^ns. ^UT, S;*:©3i<Hffi&^-rS2J:^*tj,ffls 

n, ■e©x*©:fi:^=i--Ht-tos«flit*tm:<,a6 5 

[0 0 2 61 ft*, ±Sfi*©S«tfttt«)agS5lCt>J^ 

^sn, c©a«s*t0f^<i*s»©t$irtt. WHJ5X 

-c*-5t>©twwfanT> aKX^®^irov»THfl[© 
«}ai!aa*iff*3n-5. H4«x^gmia*siw-r-5fc 

J&©7D-5=^Y-h-C»5. X5^'>:/n ITtt, 
*»J4fcX«l8«*»A*an«. X5'y:/n2T?tt, ff 
«aiB55 llCiSV>T» ff*|nJlCB8bTIIH^©^jai>5(& 
dtthffsn. fT«aifiS*<tt«f6*t:ji«)&nT. Iff 

©®«©«miu*t^t>n«. Tftfc-6, H5fc^r±5 

\Z. ff*lAlfcliLTMia^»:*^a«(Sn, #M«F-^al 

st^t>Tff«V5&t|ittBan«. a SIC. tf«ia'ift«L 

1, L2, L3, ••••fefffflan-SCltlCft*. J:©ff 
^tattBLl. L2. L3, •••-*3j;t/fr«VtCS-:^V» 

T. iff©ii«®«;aju*tfTt>ns. 

[0 0 2 7] Xr^y:/n3-C». (R«>ai«5 2lC 

^t^T. ff«?mSS5 llCJ;D«Dmanfc#ff©H«S 
»C, ff:i&l^lCSitft*l^fcHL/Tllia5S©M2IiJ-**«* 

*ff©lI«»cfeViTff:^iRllcSi«ft;&iRiK:PlUTISiasi 

an*. -tUT, 2:©tXhii'7Alt»':JV>T, HBfi^ 
©«T?*S#3!:#=M3g©«Jtilfi:Bhk (;fc;eu k = 
1, 2, 3, ) :feJ:t^itiHk*tgHfan 

[0 0 2 8] X^y:/n4T?tt, H 7 CSr-T J: 5 Cfi-lS: 

^sssfc. ffffiv®«eiai«3-c. 5:^®«:&i^©iiiBis 
o^ja^j-^tbi. b2. b3. ••••*t*«>e>n. 
s*®««ivi. V2, V3. ••••*tflttuan«. -tu 

T, Xa-5/:;^n 5 7?tt, »tosnfcfiEfiv 1 , V2. V 

Mii[*iRic»5B9iaT?Htrs/h©«}g*t:^*6n. c© 
'fmifim^m^m^t.^n^, sec, H*«>tii«5#© 
S:^-9-fX«l3£gB5 3C*!V»T, b*b:S: 
^®:*:€?ST«-SX^-y-'fX®it^*sfft>n<5. c®x 
^1^'fX©»^lcw. r«strB*s:S:»fc* 

lt5fflS"JS:^®«a «i^'85Al. V0I.J68-D No.U. 

S1899MJ ftaifcra^anxt-j-siiattiBSMffl-rs;! 

[0 0 2 91 X5^y::/n6-Ctt, ¥A«ift:S:«iSWS5 5 
4tC*V»T. H*«am«J^©:*:€ratX*U-fXi:©M 

«36»&. ^pft««^t^3ft»»taan*. ii©4iAfii«:S:* 

ttt. ^taifiS®it3e3t^D-fXC^*-r-5fd^**-3£MJ: 

Dfe/h$ft:S:^S^oct-c*-5. co^ji^^ga^t*® 
atafflstt. H8tr^anTv»«>. -rftt)'^, RSi-r^s 

-«®Xg=S«©«S-&©««fWl. W2, W3, — -dt 
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(6) 



iiaan, cona-^n^msvu. W2. w3. •••• * 

0 8C:feViT, ^ia?^SnrVi«)e5<iWl, W3~W 

9. wi ittX^iJ-fXBiTTrfeo, ««aT3^3nfc« 
(iW2, wi 0. wi 2. wi 3«:Jt^-y-'fX*jeAT 
vi*. c:®«i*swi, W2, •-••tcscf^. 

siRiciia-rs 2 ^©««aw j ^ j;tw ( j + 1 > ( j 

= 1. 2, 3. ••••) ©>«:<t«>v»"rn*»-;5r*t3t^ 

n*. — 2 00«l1iWj:fej;tAV (J +1) ©Vi-r 10 
S'&lCtt, 35:^S?fl2 1-3 2 

n, :Jt^=si!i3 3, 3 4tt^|iAM«3t^*»&«i»^s 
n. t bT©i»?fs«im«ya*«ff ten* c t teife 

«)©/^9;i<-^'mCl*tf^A^En«. Xx-y^s 2r 
tt, 36«:W»r. m«B©X^aaiO««HWmt, (m 
+ 1) #B©3S:9=S3I©««HW (m+1) t. mSB 
©jt^:fcJ:t; (m+1) SB©:a:^©reiBSmi:©fP*« 
ftX^n*. c:©3e»:w«»±E©«i|swi, W2. w 

3. ••••C^fSfS. 

[0 0 3 1] M\Z. Xt-^'^s 3T», ^SWdi, 04 

)6»*J«»f^fn-B. «»W*tX^lJ-fX«TT**a:# 
\Z. XT'^/tJ's 4Tm#B;teJ:t; (m+1) SB©S:^ 50 

>i— ^'mdt-f >i^«jj»>han, ^I's 6Tr©«La 
Tri^«©«ia««fften-5. x^^y^s 3-c^aw*tx^ 

•9-'fXS)8>tTV>«t)©tfiJ»rSn«t^fcB, XT^y 
T's 4«»ncx^y:?'s SlCi^S. c:©j;5!S:5!iaK: 

Pii *» Pji *5 P»a *s Pi< *? Pis *5 Pie *9 

*«^0SS:o*»6. 4ift«»:fi:*C2 i~c2 7tt» sff 

tf y 9^ * ttK K y ?^-C-«»£U:ia* o T 
ViStm^S. -n^te-fe, ¥ft<g«X:?:C2 1~C28 
±iB©» 1 ©^ff=«Slfct-. 

[0 0 3 61 r©j:5ftser-^raiH*fcBs«-)et! 

^C2 1~C2 7®pt. -#^^©¥ft««S:^C 2 

7©;*:©raiBSf.*t:A:^u»*>&, #A«l1t^^C2i~ 



^n75-l 01 220 
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[0 0 3 2j stf04&#M-r«. ¥ft«arst*tt, « 

Dta$nft:2i:*s*©-9-fX3a^e«, #^:Jt^T»5© 

■p»5©35ft*»iHWrT€ri6:Vi. C©*:*, 04©XT-y:/ 

[0 0 3 31 -mz. B*SX»*»CiiflE-r5^S#S* 
«|{£-r5^^9X^5iI«. 01 0(a)lC^-rJ:5C»S^U 
ViKIHSj . Si . S« (Si *5Si ^ irS 

e ) TSi^ («T r^rauiBi^j tv»5. ) sn««\ 

010(b) c^-r<k5fcK^bVii;y?Pi . 

P» . . p. (Pi *?Pa *? *?P» ) T?^^ 

(KT tv>5. ) *n*. «ey^Bi 

KBISi , s. , s. ©«&^€r*t:*:# 

v^©!8«a«-c*.5. ufc*t^T, ^fkimx^m^u- 
3ferais*fctt»s-^© t; y ^'T-^scfiutfaft -3 ri-* 
n«> ;i©j;5a:¥««ii!rs:^5!itt3sm»s«j«ixT^» 

[0 0 3 41 ^<b\t. 0*axs*icsaE-r5is*s 
^©«r€iR:»«sft©5$te«tR(t&n«&v>e»4»« 

¥ft««:S:^**sa-smBi*S:tt-«t:y5^Tr-3£»: 

(fct>l«4«) Kiaft-SdiSmiO^IHttU 

©^ 5 1 OTS*! D ©¥^^X^^©5 ^-r-S^ 

t<Dmmifi±^ < M ViTV»« C t *m 2 ©*fl= t bT, 

c ©^ 1 ^^um 2 ©*#**i&-r¥A«Miit*?9*9S 
[0 0 3 51 fctAtf. 01 ifc^-rwcfs, ifi^^^ 

X^C2 1~C28tt, try^Pii, P»r, P»». 
Pn, Pjs. P2., Pa7T^^T:fe•5. 

WX^C 2 1 ~C 2 8l»©#raiS«. Sti, Si». 

Sii. St4. Sit. St«, Sit &I%<7TV>.&. <l©4i 



Pjt<P». 



(1) 



S2t<Sj« (2) 

[0 0 3 7} -t©— ^^^^799 r*tj SlijETT* 
¥ftigtf5:^?fIC3 1. C3 2«, ■€-©(t«©raBISaa 

*»/jNS-r€f> *fc¥««fflX^"b2oU*ia;a:oTVi;a: 

v»©r, 3?#s««t»w^an^v^. *it, ^^^i' 

9 rilj S«^-r5. 2 ■p©iis«««^C^C 1 1. Cl 2 
[0 0 3 81 Z.<r>ii=^\Z\yX. -X^n TE i n s t e i 
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11 

nj 'kmsi-r^^^nmix^^ic 2 1 ~c 2 7**3?*® 
^m^^mammti n^t. mz, H4©xxy:^n8T 

B 1 2 iC^l-iT^^W^d 1 ~d 4-C*SnT 
[0 0 3 9] 012(a) fc:feV»T, jtSBKa 

0{c»oT¥ft#i«r3t^ fEj s^-r-st. ±8a©j: 
5*a8fl:j*tt#8BU#c 1. c2, caTysfaflt* 

5 (•r;'S:t>-6num=3"C*«. ) . 01 2 

(b).(c),(d) ¥ftfiHiS:* rij -cttnum= 

2, fnj Tr«num=l. ^^RmX'?' 

Tsj -Cttnuin=3 

[0 0 4 0] fi^, 01314. ^r'yi^i' Uii <D»m 

£»3o±ic:&v^-r. aseu^^iaiKA'e^^'&aaiRS 

T, siHcsnseis^pcDMSiscw (1) . -eo^ic 
5 2#B©e®i!i»©Hssscw (2) , -ew^cisna 

2#B01lH3R»OHSIia:B (2) . ••••Attf-grSn 

[0 0 4 1] s^tcHsR^aamaBs 6-v\t. frrt-r© 

^asu:fe±crFS85S%6sL«>*»6n, ffi^T©:S:^ 
©«»fl:B*«ia'<en*, j:©sfeesu:fej:c;sL«, 

-^'o^jc. s&ic. ±i207ic^sn&^asc<ko* 40 



(7) ^ii¥5-10 122 0 

12 

»asp**«*6n, ii©^^«S:SP"bfl:s#®tsn 
0. rij -rtt. sp=2t?*^. 

[0 0 4 2] ±ie©J:5;*H^!|#a©ttfflilS«©-CT 
tt. ±E©01 2»C*$nTV>«. #%©&* 

01 actt, =¥^9^^^ rttj ©i>»*n&*5t* 
i©ii5RgBess5 8fctt. *^^3«:^©<isi#afe<fct; 

iiifjR»a»cli-rigip*fr*l&ittUfc5^-y;i'*t|B«S 
lo nrviS. c©?— :/;p*#jiT-5Ci:fcJ:?), 04© 

5o-c©«iajc.fcoT, ^mmmiii&m^r^^n^m 

t a nfc3t!#=fi*59*«<a-r Aiilix*© 3 

•6, vim*> it>-c=b^:3t^t»aL;&v>fe®*t*n 
«. r©J:3;*#^jg»X^S^tr3S*»««tt, 

20 [00431 ±E©5'-:/;ncfB«an&«Jp*fr»a. 

3E^b^©»num=l©«^tc«. SgE¥ft«ifS: 
^©fltH*#tUT. iMBSSP*»l©<fr&C. 
a^Ta&at>©t!pJ5tans. ^fl:;ia©Snum 
= 2 ©«^Ctt, ttB*f(=tUT^^«aES P= 1 -C»S 

«^t, fi:B*fr^:UT^^•«ffisp=2s«fcu 

mm^^thTB (2) >B (1) x4^i^fc-r« 

na. a etc, ^fl;;S(©»:num=3©«-&C*V»T, 

30 s»i|iA««s:^*g5»*-r»«tw^ean«©i3:. *at 

B*#tUT»SiSSP=l*^'r)SU+W (4) >V1 
XO. OQSSSifcU aStcHm^frtUT (Vi-W 

(1) -w (4) ) >v i XO. 7 s»ifc-r«^-c» 

a. a&Jc, ^ft;;a©Scnum=4 0S-&{ctt> 
SP=l-C*oT, *>'OSU>VX0. 26«:S{iB^ 

©t^jean^.. /s*. 01 4(r7RanTi'i.5i5ic. 

V 1 ttH*.«JtH^}^3 5©«4@-C*0, YttfTili-C* 

[0 0 44] 
[^11 
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(8) 



nWW-5-lO 12 20 



13 




14 


n um 


m m ^ w 


& g ^ # 


1 




SP=1 


2 




SP=1 


B(2»B(1)*4 


SP-2 


3 


(Vi-W(l)-W(4))>Vi*0.7 


SUfW(4)>Vi*0.09 
SP=1 


4 




sumo. 26 
SP=1 



[0 0 4 5] c<r>m'^omm> ^mmms^m0s.-r^^ 

[00461 015 tt. l5m©««*i*lHt-«.fc»Offl 

-^'COUNTJcod^Aan*. j>:k:xxy:/r 2-e 

B ©5:^Bl!l*<¥^««X*T* .SA^ a 3 *^*«PJWS n 

9 i *W >i"J ^ > h tEn:rcSilcX7^ y y r 2 C 
RO, *ft«liX^^*-6t#»CttX7'yyr4it». 
[0 0 4 71 Xf^'^r/r 4-C», 1 S B ©:S:^®5!S i: 
(i + 1) SB©X#'3llRt©raiH*«i£»Slc«X$ 
n» iSB©^C*5*i: (1 + 1) SB©jt^B 

3ii©t;y^**a!ftpici^A$n2.. s&c, 

^'COUNT{Cl*t«A3n-6. ■ei/TXxyT'r 5Tr 40 

6Ttt. -f >i'u>^>hsn;^c^© 1 fcaeoT. isb 
^. ¥^l«*l5t^tr^ttn«x^5;::/r i 3icjt», 

[0 0 4 81 iJcicx^^^^T'r 8-c»» »man&®*!|$ 

(i+1) #i©s:^ii*t®raorai!it**««^uv> 50 



®^»Pt, lSB©S:^Bs8t (1 + 1) 
#B©X^B3RtOtr5;^*tK«t?L,V>d^£5A\ <3> i 

#B©3i:^ii*»ff5ic©:S:^iii)t«»i:5*»*«, -tn-^n 
wsfsns. ±E®~<3>©v»-rn*>i:xrrJi» 

— 3'COUNT*W>i^U>t>h^nTXT-y:/r 5fc: 
MS. ±E(D~®©f-«TC-:3ViTS««a:«K 

[0 0 4 91 y^sT-vrfx 1 n?». /-^^^t— ^'COUN 

n« (-r!ft*>^COUNT=4a:;S:5t> . 

1 2C:6V>T. (i -COUNT) »B*»6 l#a©S: 

^ji**»^»s««iis-r sx^B3)s-c*« © t a n 

s. w©^©sa3attx5^2':/r 1 sicjitr. jft^fe, x-t^ 

SA^r 1 ITf. /t9J*-^'COUNT**3KTT?»*« 
1 2*i|5-rfcX^5;:rr 1 3 fcji 

j}c©x*BSifcov»T©5aa*tfft)n5. 

[0 0 5 01 C:©J:^ICLT. — jeraSl^fctt-^bf-;/ 

snfca©«5asittia'r«. T.f-v-fn i o-crt, «jih 

{fi:B©«iiE*tfffc»n-5. -rJSito-S, ^*®iSIIS:«l«-r 
©«Iti}fi:BS-^©^^ffiv^ni£J:V)«t, 

±*iis-&a-a-T«i»)tB-rfe*fc. «tti«a:«©i^iE*«ff*> 

ns©T2b5, 

[0 0 5 11 Xv^yy'n 1 iTftt, X^«ai®6 

0 (igi#RB) fc*i'>Ti:a:^jri©ia«-x?**:S:^a 



—150— 



IS 

3. 6 4fci2ttsnfc*:st^©Si(stift*<#aat<iDS 

[0 0 5 2] ;icDJ:^;/^@iSM39(C:tsV)T. mta^tfl 
656 2 -C«. 3S*®«»*«iJ«-r-54i««fflX^»c:3V> 

CO 0 5 3] Xxy:/n 1 2Ttt. S3S^«l«>«^}»t 

-5 'fe> © t a Hftx^mm izm i^xmoi s x 

t)©i:UT. X^H«©«jm*tH«ff*3n-5. c:©±5 

[0 0 5 4] &>±<r>j;i^iz^mmm<oyt^m:sc^Wdm 
s-eH. Kiijffla&ff ^ c t < ¥«3ts:^*> &:fe-535 

3icff5c:t*^-cir5. 3?-^s^i«©amic 
«. B*s:a:stfic-&*n^3sms©W7>>h±©«r 

o:$cmtz!kmzMf^vx. ^mmmis^sEmizmmt^ 

^:?^is«iaa©;isiSfl:ic?F-^-r-5cijotT€rs, 
[0 0 5 5] x^igia©jasT?3s*iB«»*tijim 
an«©r. «:tAtfi3i!:^*fro©3t*B»©afc. ^ 

^m\Zff^Cti!)i-C^^t^>^^}l^iit$,^, ;*S:i5, 21:58 

m\t±mo:>mmm\zfSM-&ti^'h<o'v\t/s.\,^, fcii?Lii 

nTViSdtS^frtUyS:**. C:©J:5;^*#©^tt>D 
IC. WJfe»K±©*««1ll3!??J!l©«rteBfJgfia±©ife 
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15 

¥ft«ifx^?ii©tfrta5©M>&fcBfj£SK±©*a*t 
[0 0 5 6] ^ft. ±ia®i^is*!iTtt, H*«*a©i^ 

tLT. ¥ft«ffi3t^®fT;&I«iJ(Cl8-rsf'£.^BT?©« 
:^rRl'^®j£3lEJC*Vir. aHSS-HB*— eiS3S®J:'5 
«C«fl:-4-««fl:jStO»n u mSSffl V^***. C© J: 
5 ;^H^i|#fS©f^to D »tllH5g-aiS5!5-»MISS!l® i 5 
fclEfl:-r««^b;Si®»&»m,Tt.J:t>. 3 SC. JiE 

j<? ®siJ6«Trtt. eia«£Sie©x«Br«*»»«*nT»ris 

«-&?£09icStjfc**, mm\z&&o>:scmmmi)m^tin 

[0 0 5 7] 3e,tC, ±fZ<D^mmX\t. 3tSH«tt. 

xmnv, ii<onLmvftm»'T—i'^mi3iA=^v\zm^ 
a? i/ttv»ttHTa*®Kif«3E«irrj:t*tiiffiT?»«. 

[0 0 5 8] 

[5!W®S*«] K±OJ:5fc*5S?«035:^^^i^BtcJ: 

±4?iifg^$-B-fc«ffiT«D fibre 

[0 0 5 9] 3smis^®affl«rs&oTtt, 

•r «)&¥««*i5:^®ffiH!^a^iS3!fi|«a« 'b#BB l-t 
iri^®T> :5tS7*-vy h®«aiciSts-r(c:35ms« 

[0 2] ^#e?jx*K«iSB©^*®«fii6S^-r>^ay 

[H31 S«S»®WbV»«^S^T::^Ds;i7HT?*S. 
[04] :*:5igg®-|gliS«fiJ®^C^^^fiCJ;4X^ 
l85!LaSiftMf2>fc*®70-g=^V— h-C*.5. 
SO [BfS] lfT«©Mtt©«Jtiij2i9«R9|-r'&:^«©l9-C 
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(10) 
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[0101 0*®XS't'tC?lftLTV»*i|ift3SX*©ai J<7 

3^ -So 

[0121 mm^^SL<omm9m.^wmt^it.ib<om^% 

[0131 aiKif$a©}AtBi!L31£SZQ8-r«:^«cr>0-c» 

[0141 B^4$m^3i§rr^;^ii>®0-tf»«. 
[015] ^m^i^<9«mM&3a$ii«-r«>t«>©7D 

[01 61 «£3l5ttW©B5Sill«Sil3B-rSfc»®0T* 



I* 



[017] ffiiofiaEafB®igiaja*Kwrsfc«&©0T 
5 mmt 

6 

5 1 
52 
5 3 
54 
5 5 
56 
5 7 

5 8 
59 

6 0 
6 1 
62 
63 
64 
6 5 



[92] 



[Bl 3] 




mum 





(a) 


(b> 










/ 


it! 














num 


2 


4 


W(1) 


0 


0 




WC2) 


15 


10 


W(3) 


a 


14 


W(4) 


0 






W(5) 


0 


0 


B<e) 


16 


2 




B<7) 


12 


A 


i 


B(8> 


0 


2 


B(9) 


0 


4 


B(X)) 


0 


0 


SP 


1 


1 
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(11) *JBB¥5-10 122 0 



mi] 



mi 0] 



51 



52 





53 



54 



58 



(a) 



:>3 5j 



55 



(b) 



! St Sz I S3 I S4 Ss Se 



mm^m 








m 

















.56 



57 



Pi P2 Pa f^, P« p« 



59 



60 




II 61 



(a) 



(b) 



A1 A2 B1 B2 




11 



14^ 
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(12) 



[H3] 




mi 7] 

Cl C2 



CJtCtt C21 




[H5} 



[H6> 
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(13) 

[BI4] 





nl 


1 
1 


n2 




1 


n3 




1 


n4 




1 


n5 




1 


n6 





I zi: 
I 



i|$M¥5-l 0 12 2 0 



m\ 2] 





(o) 


(b) 


(c) 


(d> 




CI 






d2 


d3 
j 


d4 


















I 












in 






/ 








30 




So 


num 


3 


2 


1 


3 




0 






0 




0 


W(2) 


14 






3 


24 


8 


W<3) 


15 






0 


0 


8 


W(4) 


0 






0 


0 


0 


W(5) 


0 






0 


0 


0 


B(6) 


2 






7 


4 


3 


B(7) 


4 








0 


4 


B(8) 


2 






0 


0 


3 


8(9) 


0 






0 


0 


0 


8(10) 


0 






0 


0 


0 


SP 


1 


2 


1 


1 
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(14) 



4#B|JP5-10 1220 



[B8] 




23 25 ) 27 ) 29 30 31 ^ 34 



W2 



"O «4 WS 



^ W7 W10 W12 

[B91 






YES 








« 


m <- m + 1 







s5 



YES 



NO 
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(15) 



5-101220 



mill 

Pa Pa P29 




I 



1 



C2S Cl6^ 
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(16) 



fJ^M^PS-lO 122 0 



II 51 



1, COUNT<-0 



r1 



YES 




s«- ir G+i)«ia)5:$i!3ji©paia 
p<- \. (i+i>« B ox? gfdoe-y^ 

COUNT*-! 




I 



r8 



^S«- i. (i+1)#ia)PBllH?N[^ 

[YES ~ 



C0UNT<-C0UNT+1 
I 




(i-COUNT)~i* § I*. 



i ^ i + 1 



rl3 
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